INDEX 


Volume 23 Numbers 1-10 
January/February—December 1991 


SUBJECT INDEX 


A 

Accelerating the evaluation of volumetric 
modelers by manipulating CSG trees and 
DAGs 420 

Algebraic geometry 645 

Algorithmic aspects of alternating sum of 
volumes. Part 1: Data structure and difference 
operation 357 

Algorithmic aspects of alternating sum of 
volumes. Part 2: Nonconvergence and its 
remedy 435 

Algorithms 
animation 514 
combinatorial optimization 195 
components 658 
computational geometry 177 
convex hulls 177 
curves 498, 645, 692, 700 
degree elevation 554 
electronics 133, 454, 669 
features 357, 435 
geometric modelling 21, 33, 344, 634 
hidden-line 684 
interactive 548 
machining 367 
representation conversion 357, 435 
solid modelling 21, 33, 40, 51 
splines 127 
surface evaluation 561 
surface modelling 569, 692 
surfaces 153 
volume evaluation 561 

Animation 514 

Annealing 133 

Applying analogical problem solving to 
mechanical design 202 

Approach to computer-aided parametric 
design 385 

Approximate transformation of an arbitrary 
curved surface into a plane using dynamic 
programming 153 

ARGOS! Project for ISO/IEC graphics and 
networking standards 319 

Artificial intelligence 213, 223, 331, 595 

Assessment of features technology 331 

Automated Al-based mechanical design of 
hydraulic manifold blocks 213 

Automated tolerance analysis for mechanical 
assemblies modeled with geometric features 
and relational data structure 444 


B 

B-splines 127, 484, 623 
curves 269, 634 
surfaces 269, 623 


Ball curves 554 


volume 23 number 10 december 1991 


Ball surfaces 554 

Bertrand curves 145 

Bertrand offsets of ruled and developable 
surfaces 145 

Bézier curves 367, 561, 692, 713 

Bézier modelling 162 

Bezier primitives 162 

Bézier surfaces 367, 692 

Blending 629, 676 

Blossoms 634 

Boolean operations 4, 33, 395 

Boolean set operations on non-manifold 
boundary representation objects 33 

Boundary representation 4, 33, 59, 99, 344, 
357, 435, 629, 658 

Boundary-corner control in recursive-subdivision 
surfaces 405 


€ 

CAD surface data exchange using STEP 269 

CAD systems 117 

CAD/CAM product-data exchange: the next 
step 237 

CALS as a solution for digital delivery of technical 
documents 252 

Chameleon — an integrated desktop CAD 
system 117 

Chemical-engineering design 595 


Circuit design 92, 117, 133, 195, 454, 506, 539, 


604 

Combinatorial optimization 195 

Complex-surface modelling with bias and 
tension 189 

Components 658 
placement 213 
relationships 444 

Computational geometry 59, 177, 634 
algorithms 177 

Computational topology 59 

Computer Graphics Metafile standard — an 
update 303 

Computer Graphics Metafile versus PostScript — 
‘horses for courses’ 297 

Computer graphics standards for man 
modelling 257 

Computer-aided design of pipelined and 
multiclocked microarchitectures 615 

Computing B-spline control points using polar 
forms 634 

Connectionism 530 

Construction and optimization of CSG 
representations 4 

Constructive Non-Regularized Geometry 21 

Constructive solid geometry 4, 21, 357, 420, 435 

Convex hulls 177, 357, 435 

Curvature-continuous extensions for rational 
B-spline curves and surfaces 484 

Curvature-dependent parameterization of curves 
and surfaces 569 


Curves 
algorithms 498, 645, 692, 700 
B-splines 269, 634 
Ball 554 


Bertrand 145 

Bézier 367, 561, 692, 713 

biarc 411 

fitting 411, 700, 707 

interpolation 411, 498, 579, 634, 700, 713 
offset 83 

parametric 498, 569, 707, 713 
polynomial 498, 554, 645 

rational 484, 561, 645 

smoothness 411, 498, 579 


D 

Data structures to support Bézier-based 
modelling 162 

Degree elevation 554, 634, 692 

Delay-time modelling and critical-path 
verification for CMOs digital 
designs 604 

Design automation 202, 213, 331 

Design process 202, 380, 385, 548, 595 

Designing faired parametric surfaces 492 

Determining feasible tool-approach directions for 
machining Bézier curves and surfaces 367 

Dimensioning 466 

Documentation 252, 297 


E 
Editorial comment: ‘Beyond solid 
modelling’ 2 
Editorial comment: Taking a positive approach 
to standards 235 
Electronics 
algorithms 133, 454, 669 
design 92, 117, 133, 195, 223, 454, 506, 539, 
604, 615, 669 
floorplanning 133 
simulation 506, 604, 669 


Engineering 
features 282, 331, 435, 444, 658 
kriging 713 
reverse engineering 623 
tolerances 145, 444, 466 
Ergonomics 257, 514 


Evaluating PHIGS for CAD and general graphics 
applications 244 

Experimental investigation of the STEP 
Form-Feature Information Model 282 

Extracting adjacency relationships from a 
modular boundary model 344 

Extrusion and boundary evaluation for 
multidimensional polyhedra 40 


717 


| 

4 

; 


Index 


F 
Fairing 492 
Features 282, 331, 357, 435, 444, 658 
Finite-element analysis 153, 514, 521 
Fitting 
curves 411, 700, 707 
surfaces 700 
Flexible rounding operation for polyhedra 629 
Formal specification of topological subdivisions 
using hypermaps 99 


G 

Garment design 583 

Generalized computer-aided design system: a 
multiobjective approach 548 

Generation of N-sided surface patches with 
holes 676 

Geometric modelling 21, 33, 59, 145, 282, 331, 
344, 380, 385, 405, 420, 444, 561, 579, 
629, 645, 653 
algorithms 21, 33, 344, 634 
Boolean operations 33 

Geometry 
algebraic 645 
computational 59, 177, 634 

algorithms 177 

constructive solid 4, 21, 357, 420, 435 
differential 145 
variational 466 

Global and local data reduction strategies for 
cubic splines 127 

Graphics 
hidden lines 684 
standards 237, 244, 252, 257, 269, 282, 297, 
303, 306, 312, 319 

Graphs 59, 331, 344, 444, 466, 658 


H 

Hidden-line algorithm based on range 
searching 684 

Holes 357, 658, 676 


Integrated computer-aided design of a 
mechanical system: an industrial case 
study 521 

Integration of polynomials over n-dimensional 
polyhedra 51 

Interpolation 
curves 411, 498, 579, 634, 700, 713 
splines 127 
surfaces 700 

Interproximation: interpolation and 
approximation using cubic spline 
curves 700 

Introduction to connectionist computing 530 


K 

Knots 484, 623, 634, 700 

Knowledge-based program for compacting mask 
layout of integrated circuits 223 

Kriging 713 

Kriging interpolation of a Bézier curve 713 


L 

Lazy simulation of digital logic 506 

Local interpolation with weight functions for 
variable-smoothness curve design 579 


M 

Manifolds 357 

Manufacturing 444, 466, 484, 623, 658 
machining 145, 367, 411, 579 
products 153 
tolerances 145, 444, 466 


Maps 59, 99, 634 
Mechanical design 189, 202, 213, 444, 521 
Method for finding holes and pockets that 
connect multiple faces in21/2D objects 658 
Modeling of contact deformations between a 
synthetic human and its environment 514 
Modelling 
Bézier 162 
geometric 21, 33, 59, 145, 282, 331, 344, 
380, 385, 405, 420, 444, 561, 579, 629, 645, 653 
algorithms 21, 33, 344, 634 
Boolean operations 33 
multidimensional 33, 40, 51, 83 
nonmanifold 33 
parametric 385 
solid 4, 21, 33, 40, 51, 83, 380, 395, 466, 
521, 561, 629, 634 
algorithms 21, 33, 40, 51 
Boolean operations 4, 33, 395 
surface 162, 189, 395, 405, 484, 492, 554, 
561, 569, 583, 634, 676, 684, 692 
algorithms 569, 692 
Modification of Bézier curves and surfaces by 
degree-elevation technique 692 
Modified Hermite quintic curves and 
applications 707 


N 

Networking 306, 319 

Neural computation network for global 
routing 539 

Neural networks 530, 539 

New Graphical Kernel System 312 

Nonmanifold topology 21, 33, 40 


10) 
Optimal biarc-curve fitting 411 
Optimal parameterization for cubic splines 641 


P 
Parallel implementation of 3D convex-hull 
algorithm 177 
Parallel maze routing on hypercube 
computers 454 
Parameterization 395, 492, 569, 641, 645 
Parametric curves 498, 569, 707, 713 
Parametric surfaces 492, 569, 623 
Patches, 162, 554, 629, 676, 692 
Pattern development for 3D surfaces 583 
Pockets 658 
Polyhedra 40, 51, 357,.405, 435, 629 
Polynomials 51 
blossoms 634 
curves 498, 554, 645 
splines 129 
surfaces 554, 561 
Practical considerations in transporting 
Computer Graphics Metafiles 306 
Primitives 
Bézier 162 
surfaces 561 
Procedural method for evaluating the 
intersection curves of two parametric 
surfaces 395 
Products 
design 153, 213, 237, 269, 282, 331 
manufacture 145, 153, 237, 269, 282 
standards 237, 282 
Properties of generalized Ball curves and 
surfaces 554 


R 

Rational curves 484, 561, 645 

Rational curves with polynomial 
parameterization 645 

Rational splines 645 

Rational surfaces 484 

Relational graphical editing method for PCB 
design 92 

Representing the engineering design process: 
two hypotheses 595 

Resolution of P(x,y) =0 653 

Review of dimensioning and tolerancing: 
representation and processing 466 

Routing 92, 213, 454, 539 


S 
Shape preservation 498, 641 
Shape-preserving interpolation by parametric 
piecewise cubic polynomials 498 
Shoe design 153 
Silhouettes 83 
Simulation-based design of programmable 
systolic arrays 669 
Single-valued surfaces in cylindrical 
coordinates 561 
Slots 357 
Smooth-surface approximation and reverse 
engineering 623 
Solid modelling 4, 21, 33, 40, 51, 83, 380, 395, 
466, 521, 561, 629, 634 
algorithms 21, 33, 40, 51 
Boolean operations 4, 33, 395 
Some techniques for visualizing surfaces in 
four-dimensional space 
Splines 
algorithms 127 
B-splines 127, 269, 484, 623, 634 
cubic 127, 189, 411, 498, 641 
curves 700 
interpolation 129 
knots 127, 484, 623, 634, 700 
polynomials 129 
rational 645 
Standards 
applications modelling 244 
data exchange 237, 257, 269 
documentation 252, 297 
graphics 237, 244, 252, 257, 269, 282, 297, 303, 
306, 312, 319 
pictures 297, 303, 306 
products 269, 282 
Stepwise-overlapped parallel annealing and its 
application to floorplan designs 133 
Surfaces 
B-splines 269, 623 
Ball 554 
Bézier 367, 692 
complex 189, 367, 405, 629, 676 
curved 153, 162 
algorithms 153 
developable 145 
fitting 700 
free-form 367, 405, 629, 676 
interpolation 700 
intersections 395 
modelling 162, 189, 395, 405, 484, 492, 554, 
561, 569, 583, 634, 676, 684, 692 
algorithms 569, 692 
offset 145 
parametric 492, 569, 623 
polynomial 554, 561 
rational 484 
ruled 145 


computer-aided design 


, 
_ 


sculptured 367 
single-valued 561 


T 

Tabu search 195 

Tabu search and design optimization 195 
Three-dimensional design reference 


AUTHOR INDEX 


A 

Arnold, D B, Liapakis, S T, Reynolds, G J) and 
Vezirgiannis, N P Practical considerations in 
transporting Computer Graphics 
Metafiles 306 


B 

Banares-Alcantara, R Representing the 
engineering design process: two 
hypotheses 595 

Bardasz, T and Zeid, | Applying analogical 
problem solving to mechanical design 202 

Barsky, B A see Cheng, F 

Bernardini, F Integration of polynomials over 
n-dimensional polyhedra 51 

Bland, J) A and Dawson, G P Tabu search and 
design optimization 195 

Bloor, M S and Owen, J} CAD/CAM 
product-data exchange: the next step 237 

Bonney, M C see Case, K 

Brodlie, K W, Duce, D A and Hopgood, F R A 
New Graphical Kernel System 312 

Bruzzone, E and De Floriani, L Extracting 
adjacency relationships from a modular 
boundary model 344 


C 

Canny, J F see Manocha, D 

Case, K, Bonney, M C and Porter, J M 
Computer graphics standards for man 
modelling 257 

Chambon, R and Tollenaere, M Automated 
Al-based mechanical design of hydraulic 
manifold blocks 213 

Chang, K-E see Shih, P-H 

Charlton, C C, Jackson, D and Leng, P H Lazy 
simulation of digital logic 506 

Chen, D-P, Lin, T-L and Hsu, C-C 
Complex-surface modelling with bias and 
tension 189 

Chen, S F S see Hsiao, P-Y 

Cheng, F and Barsky, B A Interproximation: 
interpolation and approximation using cubic 
spline curves 700 

Choi, Y see Gursoz, E L 

Clark, D E R see Corney, J 

Corney, ) and Clark, D E R Method for finding 
holes and pockets that connect multiple 
faces in 2 1/2D objects 658 


D 

Dawson, G P see Bland, J A 

Day, A M Parallel implementation of 3D 
convex-hull algorithm 177 

Day, R A, Duce, D A, Gallop, J R, Maybury, R 
and Sutcliffe, D C ARGOS! Project for ISO/IEC 
graphics and networking standards 319 

De Floriani, L see Bruzzone, E 

De Montaudouin, Y Resolution of 
P(x,y)=0 653 

Duce, D A see Brodlie, K W 

Duce, D A see Day, R A 


volume 23 number 10 december 1991 


framework 380 

Tolerances 145, 444, 466 

Topological models for boundary representation: 
a comparison with n-dimensional generalized 
maps 59 

Topology 
Bézier primitives 162 


Dufourd, J-F Formal specification of topological 
subdivisions using hypermaps 99 


F 

Feng, W-S see Hsiao, P-Y 

Feng, W-S see Shih, P-H 

Ferguson, J C and Pruess, S Shape-preserving 
interpolation by parametric piecewise cubic 
polynomials 498 

Ferrucci, V and Paoluzzi, A Extrusion and 
boundary evaluation for multidimensional 
polyhedra 40 

Fischer, A and Shpitalni, M Accelerating the 
evaluation of volumetric modelers by 
manipulating CSG trees and DAGs 420 

Francis, A H Computer Graphics Metafile versus 
PostScript — ‘horses for courses’ 297 


G 

Gallop, J R see Day, R A 

Goodman, T N T and Said, H B Properties of 
generalized Ball curves and surfaces 554 

Gourret, J P, Magnenat-Thalmann, N and 
Thaimann, D Modeling of contact 
deformations between a synthetic human 
and its environment 514 

Gursoz, E L, Choi, Y and Prinz, F B Boolean set 
operations on non-manifold boundary 
representation objects 33 


H 

Henderson, L R CALS as a solution for digital 
delivery of technical documents 252 

Hinds, B K, McCartney, J and Woods, G 
Pattern development for 3D surfaces 583 

Hoffman, C M and Zhou, J Some techniques 
for visualizing surfaces in four-dimensional 
space 83 

Hopgood, F R A see Brodlie, K W 

Howard, T L J Evaluating PHIGS for CAD and 
general graphics applications 244 

Hsiao, P-Y, Chen, S F S, Tsai, C-C and 
Feng, W-S Knowledge-based program for 
compacting mask layout of integrated 
circuits 223 

Hsu, C-C see Chen, D-P 


J 

Jackson, D see Charlton, C C 
Jang, Y see Kim, Y 

Jian, S see Kaijian, S 

Joshi, S see Tseng, 


K 

Kaijian, S and Jian, S Relational graphical 
editing method for PCB design 92 

Karakas, C Hidden-line algorithm based on 
range searching 684 

Kato, K Generation of N-sided surface patches 
with holes 676 

Kim, K H and Park, S B Delay-time modelling 
and critical-path verification for CMOs digital 
designs 604 


computational 59 
nonmanifold 21, 33, 40 
parameters 385 
subdivisions 99 


Vv 
Visualization 83 


Kim, M see Kim, Y 

Kim, Y, Jang, Y and Kim, M 
Stepwise-overlapped parallel annealing and 
its application to floorplan designs 133 

Kocié, L M Modification of Bézier curves and 
surfaces by degree-elevation technique 692 

Kosters, M Curvature-dependent 
parameterization of curves and surfaces 569 

Ku, T S see Ravani, B 


L 

Leng, P H see Charlton, C C 

Liapakis, S T see Arnold, D B 

Lienhardt, P Topological models for boundary 
representation: a comparison with 
n-dimensional generalized maps 59 

Lin, T-L see Chen, D-P 

Liu, C R see Roy, U 


M 

Magedson, R L see Markot, R P 

Magnenat-Thalmann, N see Gourret, | P 

Mall, R and Patnaik, L M Parallel maze routing 
on hypercube computers 454 

Manocha, D and Canny, J F Rational curves 
with polynomial parameterization 645 

Markot, R P and Magedson, R L Procedural 
method for evaluating the intersection 
curves of two parametric surfaces 395 

Mathew, A see Shah, } J 

Maybury, R see Day, R A 

McCartney, J see Hinds, B K 

Meguid, S A Integrated computer-aided design 
of a mechanical system: an industrial case 
study 521 

Meng, C-H see Sarkar, B 

Meyer, A C see Millham, C B 

Millham, C B and Meyer, A C Modified 
Hermite quintic curves and applications 707 

Montes, P Kriging interpolation of a Bézier 
curve 713 

Moreton, D N see Parkinson, D B 

Mumford, A M Computer Graphics Metafile 
standard — an update 303 

Mumford, A M Editorial comment: Taking a 
positive approach to standards 235 


N 

Nasri, A H Boundary-corner control in 
recursive-subdivision surfaces 405 

Ng, W Y Generalized computer-aided design 
system: a multiobjective approach 548 


Oo 

Ochs, J B see Treacy, P 
Owen, J see Bloor, M S 
Ozsoy, T M see Treacy, P 


P 

Paoluzzi, A see Ferrucci, V 

Park, S B see Kim, K H 

Parkinson, D B and Moreton, D N Optimal 
biarc-curve fitting 411 


‘oe 
719 


Patnaik, L M see Mall, R 

Pobegailo, A P Local interpolation with weight 
functions for variable-smoothness curve 
design 579 

Porter, J} M see Case, K 

Prinz, F B see Gursoz, E L 

Pruess, S see Ferguson, J C 


R 

Raj, V K Computer-aided design of pipelined 
and multiclocked microarchitectures 615 

Rando, T and Roulier, J A Designing faired 
parametric surfaces 492 

Ravani, B and Ku, T S Bertrand offsets of ruled 
and developable surfaces 145 

Requicha, A A G see Rossignac, J R 

Reynolds, G J see Arnold, D B 

Rodriguez-Tellez, ) Chameleon — an integrated 
desktop CAD system 117 

Roller, D Approach to computer-aided 
parametric design 385 

Rossignac, J Editorial comment: ‘Beyond solid 
modelling’ 2 

Rossignac, J R and Requicha, A A G 
Constructive Non-Regularized Geometry 21 

Roulier, J) A see Rando, T 

Roy, U, Liu, C R and Woo, T C Review of 
dimensioning and tolerancing: representation 
and processing 466 


Said, H B see Goodman, T N T 

Samet, H and Webber, R E Data structures to 
support Bézier-based modelling 162 

Sanchez-Reyes, J Single-valued surfaces in 
cylindrical coordinates 561 


Sarkar, B and Mengq, C-H Smooth-surface 
approximation and reverse engineering 623 

Seidel, H-P Computing B-spline control points 
using polar forms 634 

Shah, J} J and Mathew, A Experimental 
investigation of the sTEP Form-Feature 
Information Model 282 

Shah, J J Assessment of features technology 331 

Shapiro, V and Vossler, D L Construction and 
optimization of CSG representations 4 

Shetty, S and White, P R Curvature-continuous 
extensions for rational B-spline curves and 
surfaces 484 

Shih, P-t., Chang, K-E and Feng, W-S Neural 
computation network for global routing 539 

Shimada, T and Tada, Y Approximate 
transformation of an arbitrary curved surface 
into a plane using dynamic programming 153 

Shpitalni, M see Fischer, A 

Sittas, E Three-dimensional design reference 
framework 380 

Smith, R and Sobelman, G Simulation-based 
design of programmable systolic arrays 669 

Sobelman, G see Smith, R 

Sutcliffe, D C see Day, RA 

Szilvasi-Nagy, M Flexible rounding operation for 
polyhedra 629 


T 

Tada, Y see Shimada, T 

Tang, K and Woo, T Algorithmic aspects of 
alternating sum of volumes. Part 1: Data 
structure and difference operation 357 

Tang, K and Woo, T Algorithmic aspects of 
alternating sum of volumes. Part 2: 
Nonconvergence and its remedy 435 


Thalmann, D see Gourret, J P 

Thornton, C J Introduction to connectionist 
computing 530 

Tollenaere, M see Chambon, R 

Treacy, P, Ochs, J B, Ozsoy, T M and Wang, N 
Automated tolerance analysis for mechanical 
assemblies modeled with geometric features 
and relational data structure 444 

Tsai, C-C see Hsiao, P-Y 

Tseng, Y-J and Joshi, S Determining feasible 
tool-approach directions for machining 
Bézier curves and surfaces 367 


Vergeest, J} S M CAD surface data exchange 
using STEP 269 

Vezirgiannis, N P see Arnold, D B 

Vossler, D L see Shapiro, V 


Ww 

Wang, N see Treacy, P 

Webber, R E see Samet, H 

Wever, U A Global and local data reduction 
strategies for cubic splines 127 

Wever, U Optimal parameterization for cubic 
splines 641 

White, P R see Shetty, S 

Woo, T C see Roy, U 

Woo, T see Tang, K 

Woo, T see Tang, K 

Woods, G see Hinds, B K 


Z 
Zeid, | see Bardasz, T 
Zhou, J see Hoffmann, C M 


computer-aided design 


